A Combinatorial Interpretation of Identities Involving Stirling Numbers and Their Generalizations
نویسنده
چکیده
Purely combinatorial methods are used to show that Stirling numbers, defined combinatorially, satisfy orthogonality relations. The proofs are extended to several generalizations of Stirling numbers.
منابع مشابه
A q-analog of dual sequences with applications
In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers and q-Bernoulli numbers and polynomials are deduced.
متن کاملA Combinatorial Interpretation of the Legendre-stirling Numbers
The Legendre-Stirling numbers were discovered in 2002 as a result of a problem involving the spectral theory of powers of the classical secondorder Legendre differential expression. Specifically, these numbers are the coefficients of integral composite powers of the Legendre expression in Lagrangian symmetric form. Quite remarkably, they share many similar properties with the classical Stirling...
متن کاملUmbral Methods, Combinatorial Identities and Harmonic Numbers
We analyse and demonstrate how umbral methods can be applied for the study of the problems, involving combinatorial calculus and harmonic numbers. We demonstrate their efficiency and we find the general procedure to frame new and existent identities within a unified framework, amenable of further generalizations.
متن کاملm-Partition Boards and Poly-Stirling Numbers
We define a generalization of the Stirling numbers of the first and second kinds and develop a new rook theory model to give combinatorial interpretations to these numbers. These rook-theoretic interpretations are used to give a direct combinatorial proof that two associated matrices are inverses of each other. We also give combinatorial interpretations of the numbers in terms of certain collec...
متن کاملOn xD-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks
This paper studies the generalizations of the Stirling numbers of both kinds and the Lah numbers in association with the normal ordering problem in the Weyl algebra W = 〈x,D|Dx − xD = 1〉. Any word ω ∈ W with m x’s and n D’s can be expressed in the normally ordered form ω = xm−n ∑ k>0 { ω k } xkDk, where { ω k } is known as the Stirling number of the second kind for the word ω. This study consid...
متن کامل